Integer Programming: Optimization and Evaluation Are Equivalent

Link to conference publication published by Springer: http://dx.doi.org/10.1007/978-3-642-03367-4We show that if one can find the optimal value of an integer linear programming problem in polynomial time, then one can find an optimal solution in polynomial time. We also present a proper generalization to (general) integer programs and to local search problems of the well-known result that optimization and augmentation are equivalent for 0/1-integer programs. Among other things, our results imply that PLS-complete problems cannot have “near-exact” neighborhoods, unless PLS = P.United States. Office of Naval Research (ONR grant N00014-01208-1-0029

Tomographic Quantum Cryptography

We present a protocol for quantum cryptography in which the data obtained for mismatched bases are used in full for the purpose of quantum state tomography. Eavesdropping on the quantum channel is seriously impeded by requiring that the outcome of the tomography is consistent with unbiased noise in the channel. We study the incoherent eavesdropping attacks that are still permissible and establish under which conditions a secure cryptographic key can be generated. The whole analysis is carried out for channels that transmit quantum systems of any finite dimension.Comment: REVTeX4, 9 pages, 3 figures, 1 tabl

Randomised clinical non-inferiority trial of breathing-based meditation and cognitive processing therapy for symptoms of post-traumatic stress disorder in military veterans

Objective Test whether Sudarshan Kriya Yoga (SKY) was non-inferior to cognitive processing therapy (CPT) for treating symptoms of post-traumatic stress disorder (PTSD) among veterans via a parallel randomised controlled non-inferiority trial. Setting Outpatient Veterans Affairs healthcare centre. Participants 85 veterans (75 men, 61% white, mean age 56.9) with symptoms of PTSD participated between October 2015 and March 2020: 59 participants completed the study. Interventions SKY emphasises breathing routines and was delivered in group format in a 15-hour workshop followed by two 1-hour sessions per week for 5 weeks. CPT is an individual psychotherapy which emphasises shifting cognitive appraisals and was delivered in two 1-hour sessions per week for 6 weeks. Measures The primary outcome measure was the PTSD Checklist-Civilian Version (PCL-C). The secondary measures were the Beck Depression Inventory-II (BDI-II) and Positive and Negative Affect Scale (PANAS). Results Mean PCL-C at baseline was 56.5 (±12.6). Intent-to-treat analyses showed that PCL-C scores were reduced at 6 weeks (end of treatment) relative to baseline (SKY, −5.6, d=0.41, n=41: CPT, −6.8, d=0.58, n=44). The between-treatment difference in change scores was within the non-inferiority margin of 10 points (−1.2, 95% CI −5.7 to 3.3), suggesting SKY was not inferior to CPT. SKY was also non-inferior at 1-month (CPT–SKY: −2.1, 95% CI −6.9 to 2.8) and 1-year (CPT–SKY: −1.8, 95% CI −6.6 to 2.9) assessments. SKY was also non-inferior to CPT on the BDI-II and PANAS at end of treatment and 1 month, but SKY was inferior to CPT on both BDI-II and PANAS at 1 year. Dropout rates were similar (SKY, 27%, CPT, 34%: OR=1.36, 95% CI 0.51 to 3.62, p=0.54). Conclusions SKY may be non-inferior to CPT for treating symptoms of PTSD and merits further consideration as a treatment for PTSD

Mass Renormalization in the Su-Schrieffer-Heeger Model

This study of the one dimensional Su-Schrieffer-Heeger model in a weak coupling perturbative regime points out the effective mass behavior as a function of the adiabatic parameter $\omega_{\pi}/J$, $\omega_{\pi}$ is the zone boundary phonon energy and $J$ is the electron band hopping integral. Computation of low order diagrams shows that two phonons scattering processes become appreciable in the intermediate regime in which zone boundary phonons energetically compete with band electrons. Consistently, in the intermediate (and also moderately antiadiabatic) range the relevant mass renormalization signals the onset of a polaronic crossover whereas the electrons are essentially undressed in the fully adiabatic and antiadiabatic systems. The effective mass is roughly twice as much the bare band value in the intermediate regime while an abrupt increase (mainly related to the peculiar 1D dispersion relations) is obtained at $\omega_{\pi}\sim \sqrt{2}J$.Comment: To be published in Phys.Rev.B - 3 figure

Quantum computing implementations with neutral particles

We review quantum information processing with cold neutral particles, that is, atoms or polar molecules. First, we analyze the best suited degrees of freedom of these particles for storing quantum information, and then we discuss both single- and two-qubit gate implementations. We focus our discussion mainly on collisional quantum gates, which are best suited for atom-chip-like devices, as well as on gate proposals conceived for optical lattices. Additionally, we analyze schemes both for cold atoms confined in optical cavities and hybrid approaches to entanglement generation, and we show how optimal control theory might be a powerful tool to enhance the speed up of the gate operations as well as to achieve high fidelities required for fault tolerant quantum computation.Comment: 19 pages, 12 figures; From the issue entitled "Special Issue on Neutral Particles

Flux Phase as a Dynamic Jahn-Teller Phase: Berryonic Matter in the Cuprates?

There is considerable evidence for some form of charge ordering on the hole-doped stripes in the cuprates, mainly associated with the low-temperature tetragonal phase, but with some evidence for either charge density waves or a flux phase, which is a form of dynamic charge-density wave. These three states form a pseudospin triplet, demonstrating a close connection with the E X e dynamic Jahn-Teller effect, suggesting that the cuprates constitute a form of Berryonic matter. This in turn suggests a new model for the dynamic Jahn-Teller effect as a form of flux phase. A simple model of the Cu-O bond stretching phonons allows an estimate of electron-phonon coupling for these modes, explaining why the half breathing mode softens so much more than the full oxygen breathing mode. The anomalous properties of $O^{2-}$ provide a coupling (correlated hopping) which acts to stabilize density wave phases.Comment: Major Revisions: includes comparisons with specific cuprate phonon modes, 16 eps figures, revte

The Great Observatories All-Sky LIRG survey: herschel image atlas and aperture photometry

Far-infrared images and photometry are presented for 201 Luminous and Ultraluminous Infrared Galaxies [LIRGs: log ({L}_{\mathrm{IR}}/{L}_{\odot })=11.00\mbox{--}11.99, ULIRGs: log ({L}_{\mathrm{IR}}/{L}_{\odot })=12.00\mbox{--}12.99], in the Great Observatories All-Sky LIRG Survey (GOALS), based on observations with the Herschel Space Observatory Photodetector Array Camera and Spectrometer (PACS) and the Spectral and Photometric Imaging Receiver (SPIRE) instruments. The image atlas displays each GOALS target in the three PACS bands (70, 100, and 160 μm) and the three SPIRE bands (250, 350, and 500 μm), optimized to reveal structures at both high and low surface brightness levels, with images scaled to simplify comparison of structures in the same physical areas of ~100 × 100 kpc2. Flux densities of companion galaxies in merging systems are provided where possible, depending on their angular separation and the spatial resolution in each passband, along with integrated system fluxes (sum of components). This data set constitutes the imaging and photometric component of the GOALS Herschel OT1 observing program, and is complementary to atlases presented for the Hubble Space Telescope, Spitzer Space Telescope, and Chandra X-ray Observatory. Collectively, these data will enable a wide range of detailed studies of active galactic nucleus and starburst activity within the most luminous infrared galaxies in the local universe

Observation of hard scattering in photoproduction events with a large rapidity gap at HERA

Events with a large rapidity gap and total transverse energy greater than 5 GeV have been observed in quasi-real photoproduction at HERA with the ZEUS detector. The distribution of these events as a function of the $\gamma p$ centre of mass energy is consistent with diffractive scattering. For total transverse energies above 12 GeV, the hadronic final states show predominantly a two-jet structure with each jet having a transverse energy greater than 4 GeV. For the two-jet events, little energy flow is found outside the jets. This observation is consistent with the hard scattering of a quasi-real photon with a colourless object in the proton.Comment: 19 pages, latex, 4 figures appended as uuencoded fil

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Jet size dependence of single jet suppression in lead-lead collisions at sqrt(s(NN)) = 2.76 TeV with the ATLAS detector at the LHC

Measurements of inclusive jet suppression in heavy ion collisions at the LHC provide direct sensitivity to the physics of jet quenching. In a sample of lead-lead collisions at sqrt(s) = 2.76 TeV corresponding to an integrated luminosity of approximately 7 inverse microbarns, ATLAS has measured jets with a calorimeter over the pseudorapidity interval |eta| < 2.1 and over the transverse momentum range 38 < pT < 210 GeV. Jets were reconstructed using the anti-kt algorithm with values for the distance parameter that determines the nominal jet radius of R = 0.2, 0.3, 0.4 and 0.5. The centrality dependence of the jet yield is characterized by the jet "central-to-peripheral ratio," Rcp. Jet production is found to be suppressed by approximately a factor of two in the 10% most central collisions relative to peripheral collisions. Rcp varies smoothly with centrality as characterized by the number of participating nucleons. The observed suppression is only weakly dependent on jet radius and transverse momentum. These results provide the first direct measurement of inclusive jet suppression in heavy ion collisions and complement previous measurements of dijet transverse energy imbalance at the LHC.Comment: 15 pages plus author list (30 pages total), 8 figures, 2 tables, submitted to Physics Letters B. All figures including auxiliary figures are available at http://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/HION-2011-02